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Abstract. We determine a term order on the monomials in the 
variables X^, 1 < i < j < n, such that corresponding initial 
ideal of the ideal of Pfaffians of degree r of a generic n by n 
skew-symmetric matrix is the Stanley-Reisner ideal of a join of 
a simplicial sphere and a simplex. Moreover, we demonstrate that 
the Pfaffians of the 2r by 2r skew-symmetric submatrices form a 
Grobner basis for the given term order. The same methods and 
similar term orders as for the Pfaffians also yield squarefree initial 
ideals for certain determinantal ideals. Yet, in contrast to the case 
of Pfaffians, the corresponding simplicial complexes are balls that 
do not decompose into a join as above. 



1. Introduction 

The ideal P n r of Pfaffians of degree r of a generic n x n skew- 
symmetric matrix is one of the classical ideals in commutative algebra. 
Many of its properties are well understood. In particular, Herzog and 
Trung pi] have constructed a term order for which the standard gen- 
erators of P n , r constitute a Grobner basis. Indeed, this term order has 
many nice properties, including the property that the corresponding 
initial ideal is squarefree and is the Stanley-Reisner ideal of a simpli- 
cial ball. In this paper, we determine a different term order ^ leading 
to the same Grobner basis and a corresponding initial ideal that is 
squarefree and the Stanley-Reisner ideal of a simplicial ball. Yet, in 
contrast to Herzog and Trung's situation, our term order ^ satisfies 
the following conditions: 

(S) The initial ideal in^(P n r ) is the Stanley-Reisner ideal of a sim- 
plicial complex that decomposes into a join A*2 of a simplicial 
sphere A and a full simplex 2 e on ground set 0. 
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(M) The cardinality of the set O is the absolute value of the a- 
invariant of the quotient of the polynomial ring by ~P n r . 

If condition (S) is satisfied, then we say that -< is a term order with 
spherical initial ideal. Note that if the set from condition (S) is 
nonempty, then the simplicial complex A * 2 e is a ball. As mentioned 
above, the initial ideal of Herzog and Trung's term order |TT] is also 
the Stanley-Reisner ideal of a simplicial ball. However, this ball does 
not decompose into a join as postulated in (S). 

Condition (M) assures a certain minimality of the initial ideal. In- 
deed, among all squarefree ideals occurring as initial ideals of P n , r , 
an ideal satisfying this condition is one that uses the least number of 
variables in its minimal generating set. 

Recently, term-orders satisfying (S) and (M) have been constructed 
for several classes of ideals [TJ EH E3 [E|; see in particular |3| for a 
survey. In all these cases, the ideals were the defining ideals of affine 
semigroup rings or were reduced to this case by a flat deformation. 
This paper provides the first instance of a non affine semigroup ring 
for which this construction can be performed. 

In addition to the Pfaffian case, in Section El we study similar term 
orders for ideals generated by r x r minors of matrices whose generic 
entries form a stack polyomino shape. Again the initial ideals are 
squarefree, but this time the corresponding simplicial complexes do 
not decompose into a join of a simplicial sphere and a simplex. 

2. Basic Facts and the Main Result 

Let S n = k[Xij : 1 < i < j < n] be the polynomial ring over the field 
k in the entries of a generic n x n skew-symmetric matrix 
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It is a well-known fact from linear algebra that det(A n ) = if n is 
odd and det(/l n ) = p\ n if n is even for a certain polynomial pA n G S n 
of degree n. The polynomial pA n is called the Pfaffian of A n . For 
1 < r < |_§J an d indices 1 < j\ < • • • < j 2r < n, we denote by 
An>--->j2r ^ ne submatrix of A n constructed by selecting the rows and 
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columns indexed by ji, . . . , ji T . Clearly, the matrices Aj Xy „^ T are the 
only skew-symmetric submatrices of A n of size 2r. We denote by Y n r . 
the ideal in S n generated by the Pfaffians of the matrices . j 2t ., 

1 < jl < • • ■ < 32r < Tl. 

Before proceeding, we briefly mention some well-known definitions 
and facts about simplicial complexes and Grobner bases. We refer to 
Bruns and Herzog [21 Section 5] for more details on simplicial complexes 
and to Froberg $j for more details on Grobner bases. 

Let T = k[xi, . . . , Xj] be the polynomial ring in £ variables x\, . . . , X£. 

i 

A monomial in T is a product m = JT , where each <Zj is a nonneg- 

1=1 

ative integer. The monomial m is called squarefree if dj G {0, 1} for 
1 < i < i. An ideal / in T is called a ( squarefree ) monomial ideal if / 
is generated by a set of (squarefree) monomials. The Stanley-Reisner 
ideal C T of a simplicial complex A over ground set [£} is the ideal 

generated by all monomials x CT = \\ x i such that cr G" A. Conversely, 

each squarefree monomial ideal in T is the Stanley-Reisner ideal of 
some simplicial complex on ground set [£} := {1, . . . , £}. 

If / G T and ^ is a term order, then we denote by in-<(/) the leading 
monomial of / with respect to ^ (i.e., if / = and the largest 
monomial with respect to ^ occurring in / otherwise). For an ideal J, 
we write in^(J) for the initial ideal of J, i.e., the ideal generated by 
{in-<(/) : / G J}. Clearly, in^(J) is a monomial ideal. 

If A and T are simplicial complexes on disjoint ground sets, then the 
join A * T is the simplicial complex 

A * T := {cr U t : a G A, r G T}. 

We are now in position to state the main results of this paper. 

Theorem 2.1. Let 1 < 2r < n. Then there is a term order on the 
monomials in S n such that 

where A n _ r _i is a simplicial sphere of dimension r{n — 2r — 1) — 1 and 
2©n,r-i i s ^ e j u n simplex on a set 0„ )r _i of size nr. 

To describe the simplicial complexes A„ it . appearing in the formula- 
tion of Theorem 12 .H we need to recall some more facts from the theory 
of simplicial complexes. 

An element a G A of a simplicial complex is called a face of A. The 
dimension dim(cr) of a is defined as dim(cr) := #<r — 1. The dimension 
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of A is defined as dim(A) = max{dim(cr) : o G A}. If all inclusionwise 
maximal faces a of A are of dimension dim(A), then A is called 'pure. 

Let Q n = '■ 1 < i < j < n}. We can visualize the elements of 

Q n as edges and diagonals in a convex n-gon with vertices labelled in 
clockwise order 1, . . . , n. Clearly, Q n is in bijection with the variables 
of the polynomial ring S n . Therefore, for any simplicial complex A on 
ground set fl n , we may consider I a as an ideal in S n . We introduce a 
distance function d on [n] by setting 

dij = min{|j - i\, \n + 

Equivalently, if we again regard i and j as vertices of a convex n-gon, 
then d^ — 1 is the minimum of the number of vertices on the left-hand 
side and the number of vertices on the right-hand side of the diagonal 
through i and j. We denote by Vt n ^ r the set of elements (i, j) G Q n such 
that dij > r. 

Let A ntr be the simplicial complex on ground set f2 n r whose simplices 
are those subsets o C Q nr for which there is no r C a such that 
j^T = r + 1 and any two diagonals in r intersect; by intersection we 
mean transversal intersection in the interior of the n-gon. 

Proposition 2.2. Let < 2r < n— 1. 

(i) [H] The simplicial complex A n r triangulates a PL-sphere of di- 
mension dim(A„ ir ) = r(n — 2r — 1) — 1. 

(ii) The number of faces of A n>r of dimension r (n — 2r — 1) — 1 
is given by 

n 2r + i + j 
i + j 

l<i<j<n~2r-l J 

We close this section by recalling some facts that link invariants of 
simplicial complexes and invariants of rings. If J is a finitely generated 
ideal in a ring T such that J is homogeneous with respect to the stan- 
dard grading on monomials, then R := T/J = ^^Ri is a standard 

graded ring, where Ri is the /c-vectorspace of elements of degree i. In 
this situation, the Hilbert-series Hilb(i?, t) = dim^ Rfi is a rational 

function 

Hnb(J2,*) = (^, 

where hn(t) is a polynomial and d is the Krull dimension dim(i?) of 
R. The a-invariant a(R) of R is then defined as the difference of the 
degree of the polynomial hn(t) and d. If A is a simplicial complex, 
then dim(T//A) = dim(A) + 10 Theorem 5.1.4]. The number /ir(1) 
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is called the multiplicity e(R) of R. If J = I a, then e(T/I&) is the 
number of faces a G A such that dim(cr) = dim(A). 

3. Consequences of Herzog and Trung's Term Order 

Let S n r be the simplicial complex on ground set fl n such that the 
minimal nonfaces of £ n)J , are those sets r of size r + 1 such that any 
two diagonals ab and cd in r are nested, meaning that a < c < d < b 
(assuming a < b, c < d, and a < c). 

Proposition 3.1 ( JI]). Let 1 < 2r < n. Then there is a term order 
-<' on the monomials in S n such that 

Using the term order in Proposition 13.11 Herzog and Trung [IT] de- 
rived a determinant formula for the multiplicity of S n /P n>r . Using the 
same term order, Ghorpade and Krattenthaler jHj obtained a similar 
determinant formula, which they simplified to the following product 
formula via a determinant identity due to Krattenthaler [P3*l Th. 7]: 

Proposition 3.2 (0). We have that 

2(r-l)+i+j 



e(S n /P n , r ) = f{ 



1+1 

l<i<j<n-2r+l J 

Earlier, Harris and Tu ^Uj discovered a different determinant formula 
and also a different product formula for the same multiplicity. 

By Proposition 13.21 the multiplicities of the two rings S n /P n>r and 
S n /I A ^Qn.r-a coincide; apply Proposition 12.21 fn). 

De Negri jlj derived a determinant formula for the Hilbert series 
of S n /P n;r and hence for the h- vector of £ njr _i. Ghorpade and Krat- 
tenthaler [0] recovered this formula and also provided two alternative 
determinant formulas for the same Hilbert series. 

By Proposition 13.11 Theorem 12 . 1 1 implies the following: 

Corollary 3.3. Let 1 < 2r < n. Then the two simplicial complexes 
A n:r _i and S n ,r-i have the same h-vector. 

4. The New Term Order 

Using the distance function d from Section we define a linear 
order -< on the set of variables such that Xij -< X^i whenever d^ < du 
and extend -< to monomials using reverse lexicographic term order. 
Precisely, m -< m' if and only if either degm < degm' or degm = 
degm' and m is lexicographically smaller than m', where the variables 
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in to and to' are arranged in increasing order. Note that the term order 
2< does not depend on the parameter r. 

For example, for n = 5, we may choose the order 

X12 -< X23 -< X34 -< X45 -< X15 -< X13 -< X24 -< X35 -< X14 -< X25. 

The order of the terms that appear in the Pfaffian of some A ilt i 2ti3ti4 
then becomes 

^12^34 ~^ A 12 X 45 -< X 12 X 35 -< X23X45 -< X 2 3X 15 
-< X23X14 -< X34X15 -< X34X25 -< X45X13 -< X15X24 
-< X 13 X 2 4 -< X 13 X 2 5 -< X24X35 -< X 35 X 14 -< X14X25. 

Note that the monomials in the last row correspond to the minimal 
nonfaces of A 5j i. 

Lemma 4.1. Let 1 < r < | and set 0„ ir := fi n \ il n ,r- Then 
-^A n , r _i*0 n , r _i ^ in^(P n ,r)- 

Proof. The lemma is trivially true for r = 1; thus assume that r > 1. 
For every minimal nonface a of A Utr _ 1 , we need to prove that m = 
Ylij^Xij is the leading term of some element in P n r . Write 

O" = {jlJr+l, j2jr+2, • • • , jrj2r}, 

where ji < j 2 < . . . < j2r- It suffices to prove that m is maximal 
among all terms in the Pfaffian of ^4jij 2 ,-j2r- Assume to the contrary 
that there is a term m' in the given Pfaffian such that m -< m'. 

By symmetry, we may assume that Xj 1 j r+1 is minimal among the 
variables in m and that j r +i — ji < n + j 1 — j r+ i- The latter prop- 
erty implies that Xj k j t ^ Xj 1 j r+1 whenever \ <k<l<r + \. By 
assumption, w! contains no such term Xj k j n except possibly Xj 1 j r+1 
itself. 

Recall that we may identify any term in the Pfaffian of Aj 1J2r ..j 2r 
with a perfect matching on the set {j±, . . . , j 2r }- We say that jk is 
matched with ji in such a term if the term contains the variable Xj k j t . 

We identify two cases: 

• to' does not contain Xj 1 j r+1 . Then each % G [r + 1] must be 
matched with some element from [r + 2, 2r], because otherwise 
to' would contain variables that are strictly smaller than Xj 1Jr+1 . 
However, this is a contradiction, because [r + 2, 2r] has size only 
r — 1. 

• to' does contain Xj 1 j r+1 . Consider the two monomials to = 
m/Xj 1 j r+1 and to' = m f /Xj 1 j r+1 , which both appear in the 
Pfaffian of A„ ~ , , ,-, . By induction on r, we have that 
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m' -< rh, because a — j\j r +i is a minimal nonface of A n r _ 2 . 
Yet, this implies that 

m! = Xa. a m' -< Xj, ,,rh — m, 

Jljr + l — Jljr + l ) 

which is a contradiction. 

□ 



5. Proof of the Main Theorem 

To prove Theorem 12. 11 we need the following lemma about the inclu- 
sion of monomial ideals. A more general argument of this type appears 
in [31 Lemma 4.2]. 

Lemma 5.1. Let T = k[x\, . . . ,xe] be the polynomial ring in £ vari- 
ables. Suppose that I C J are monomials ideals in T such that the 
following hold: 

(i) dim(T/I) = dim(T/J). 

(ii) e(T/I) = e(T/J). 

(iii) / = Ja for a pure simplicial complex A on ground set [£] . 
Then I = J. 

Proof. Since dim(T//A) — dim(A) + 1, it follows by (i) that dim(A) = 
dim (T/J) — 1. Let J po1 be the polarization of J that lives in the 
polynomial ring T' in £' variables. We refer the reader to [7j for the 
definition and basics of polarization. We can assume that T C T'. It 
is well known [7] that dimfT'/JP 01 ) = dim(T/J) + (f - I). Let V be 
the ideal generated by I in X". Then I 1 is the Stanley-Reisner ideal of 
a simplicial complex A' = A * 2 e for some set G of cardinality £' — £. 
In particular, 

dim(A') = dim(A) + {£' - £) = dim{T'/J po1 ) - 1. 

Since J po1 is a squarefree monomial ideal, there is a simplicial complex 
T on ground set [£'] for which J po1 = I r . By V = I A , C J po1 = I r , it 
follows that T C A'. Moreover, dim(T) = dim(A'). 

The number of faces of A in top dimension dim(A) coincides with the 
number of faces of A' in top dimension dim(A') and is equal to the mul- 
tiplicity e(T/J) = e(T'/I') of T/I and T'/I'. Since the multiplicity does 
not change under polarization [7j, it follows that e{T / J) = e(T'/J po1 ). 
Since e(T'/ J po1 ) equals the number of faces of T in top dimension 
dim(r) = dim(A'), we may conclude by (i) and (ii) that T and A' 
have the same number of faces in this dimension. By T C A', it follows 
that these faces are indeed the same. From the fact (iii) that A is 
pure, we obtain that any face of A is contained in a top-dimensional 
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face. Since purity of A implies purity of A', the same holds for A'. 
But then T C A' implies T = A'. Therefore, the minimal mono- 
mial generating set of J po1 = I? uses only the variables from T. Thus 

J = J po1 n T = J A = I. □ 

Proof of Theorem \2.1\ Let S n , P n ,r+i, A„ jr , Q n , ft n>r , Q n ,r and ■< be as 
in Sections 121 and |U 

We set I := I An , r *e n ,r and J := in d (P n>r+ i). 

> By Lemma f4.ll we know that I C J. 

> By Proposition E21 (i), we know that A„ it . and hence A„ ir * 0„ >r 
are pure simplicial complexes. Moreover, the dimension of A n>r 
is r(n — 2r — 1) — 1, which yields that 

dim(A n>r * 2 @n - r ) = r(n - 2r - 1) + #0 n _ r - 1. 

Simple enumeration shows that #0 n ,r = nr; thus 

dim(A n , r * 2 &n > r ) = r(2n - 2r - 1) - 1. 

Hence dim(S' n //) = r(2n — 2r — 1), which coincides ^T] with 
dim(S , „/P„ >r+ i). Since by general Grobner basis theory 

dim(S n /P njr+1 ) = dim(5'„/inx(P„, r+ i)) = dim(S n /J), 

it follows that dim(S n /I) = dim(S n / J). 

> The number of maximal faces of A n>r coincides with the number 
of maximal faces of A„ >r * 2 0n ' r and therefore with e(S n /I). 
Again general Grobner basis theory says that 

e(S , n /P ri/r+ i) = e(S , n /in^(P nir+ i)) = e(S n /J). 

By Proposition 12.21 (ii) and Proposition 13.21 it follows that 

e{S n /I)=e{S n /J). 
Therefore, the ideals I and J satisfy the assumptions of Lemma 15.11 
Thus I = J, which concludes the proof. □ 

Recently, in a more general setting, Krattenthaler ^3] obtained a 
degree-preserving bijection between the sets of monomials in the two 
rings S n /I A _ ^©n.r-i and S' n //s njr _ 1 . The bijection is based on a 
variation of the Robinson-Schensted-Knuth correspondence. Using this 
bijection, one may prove Theorem 12.11 without using Propositions 12.21 
(ii) and EH 

6. Determinantal Ideals 

Using Lemma 15.11 we prove that certain simplicial complexes re- 
lated to a given determinantal ideal have the same /i-vector, thereby 
generalizing enumerative results due to the first author [T2] presented 
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in Proposition 16.21 below. This time, the derived initial ideals are not 
spherical in general. 
Let 
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be a generic matrix indexed by P 2 , where P = {1, 2, 3, . . .}. Let A be a 
finite subset of P 2 such that the following hold: 

• If ab := (a, b) G A, then cb G A for 1 < c < a. 

• If abi, a&2 G A and 61 < 62, then ad G A for b% < d < 62- 

We refer to A as a stack polyomino. If in addition al G A whenever 
ab e A for some 6, then A is a Ferrers diagram. 
Define M(A) = (m a6 ) by 

f X afe if ab G A; 
mafe \ otherwise. 

For r > 1 and index sets a = {a 1; . . . , a r } and /3 = {bi, . . . , 6 r } of size r, 
we denote by M ai/3 (A) the submatrix of M(A) constructed by selecting 
the rows indexed by a and the columns indexed by (3. Define 

n ( W = / det Mq ./3( A ) if ai& i e A for 1 < i, j < r; 
a >P { j \ otherwise. 

Let i?A = A;[X a b : ab G A] be the polynomial ring over the field k in the 
variables indexed by A. We denote by DA, r the ideal in R\ generated 
by the polynomials D a ^{X) for all possible choices of index sets a and 
f3 of size r. Note that all but finitely many of these polynomials are 
zero. 

Two elements ab and cd form a 2- diagonal in A if a < c, b < d, and 
the 2x2 square {ab, ad, cb, cd} = {a, c} x {b, d} is a subset of A. More 
generally, a\bi, . . . , a r b r form an r -diagonal in A if the following hold: 

• ai < ci2 < . . . < a r and bi < b 2 < . . . < b r 

• The r x r square {a^j : i,j G [1, r]} = {a 1; . . . , a r } x {&!,... , b r } 
is a subset of A. 

For r > 1, define Aa^-i as t ne family of subsets a of A such that a 
does not contain any set forming an r-diagonal in A. Clearly, A^r-i 
is a simplicial complex. 

Define a linear order on the set of variables in A such that Xij -< Xki 
whenever i > k and also whenever % = k and j < I. Extend ^ to 
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monomials using reverse lexicographic term order in the same manner 
as in Section I3J Again, the term order ^ does not depend on r. 

Lemma 6.1. Let r > 1. Then lA Ar _ 1 Q m ^(DA,r)- 

Proof. The lemma is trivially true for r = 1; thus assume that r > 1. 
As in the proof of Lemma 14. 1[ we need to prove that m = n^ecr X a b 
is the leading term of some element in D„ ir for every minimal nonface 
a of AA,r- 1- Write 

a = {aibi, a 2 b 2 , . . . , a r b r }, 

where a\ < a 2 < . . . < a r and b\ < b 2 < ■ ■ ■ < b r . Let a = {a 1; . . . , a r } 
and f3 = {b\, . . . ,b r }. It suffices to prove that m is maximal among 
all terms in D a ^{K). Now, each monomial in D a ^(A) contains one 
variable from each row in a and one variable from each column in f3. 
As a consequence, the smallest variable in any term of D a ^(A) appears 
in row a r . In particular, the maximal term of D a ^(K) contains the 
element X arbr . Proceeding by induction on r with Ua\{ar},A{6r}(^-) i n 
the same manner as in the proof of Lemma 16.11 we conclude that m is 
indeed maximal in D a ^(A). □ 

We may identify any given stack polyomino A with the sequence 
(Ai, A2, A3, . . .) defined by Xj = max{z : E A}. Note that Xj is the 
number of elements in column j in A. The content of A is the Ferrers 
diagram obtained by arranging the elements Ai, A2, A3, . . . in decreasing 
order. 

Proposition 6.2 (Jonsson [12] )• Let A be a stack polyomino and let 
A' be its content. Then Aa^-i and A^ ir _i are pure complexes of the 
same dimension with the same number of maximal faces. 

Proposition 6.3 (Herzog and Trung Let Abe a Ferrers diagram. 
Then I^ r _ x = in^(D A , r ). 

Theorem 6.4. Let A be a stack polyomino. Then /A Ar -i = ^ n ^0^A,r)- 

Proof. Set / := /A Ar -i anc ^ J := i n ^(DA, r )- 

> By Lemma f6. 11 we know that J C J. 

> By Proposition 16. 2\ we have that dim(i2A/-0 = dim(i2A'/-^0) 
where A' is the content of A and I' := 1a a , _ 1 - By Proposi- 
tion inHIl it follows that 

dim(i?A'/-0 = dim(i?A'/DA',r+i)- 

Since .Ra/Da^+i and Ra'/^a'^+i are isomorphic, we conclude 
that this equals 

dim( J R A /D A ,r+i) = dim(R A / J); 
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hence dim(R A /I) = dim(R A / J). 
> By Proposition l6.21 we have that e(R A / 1) = e(R A >/I'). Another 
application of Proposition 16.31 yields that 

e(R A >/I') = e{R A ,/D A , tr+1 ) = e{R A /D Atr+1 ) = e{R A /J). 

Summarizing, we deduce that e(R A /I) = e(R A /J). 
Applying Lemma [5. 11 we obtain that I = J, and we are done. □ 

Corollary 6.5. Let A and A' be stack polyominoes with the same con- 
tent. Then Aa,t— l o,nd A^,r-i have the same f -vector. 

The bijection of Krattenthaler ^3] mentioned at the end of Sec- 
tion El applies also to this situation for the special case that A is a 
Ferrers diagram and A' is the (horizontal) reflection of A. In particu- 
lar, Corollary 16. 51 is a consequence of this bijection for the given special 
case. 
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